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Amendments to the Specification 

Please add the following paragraph at page 1, line 2: 

— This application claims the benefit, under 35 U.S.C. § 365 of 
International Application PCT/US03/08614, filed March 19, 2003, which was 
published in accordance with PCT Article 21(2) on October 9, 2003 in English and 
which claims the benefit of United States Provisional patent application No. 
60/367/821, filed March 27, 2002. - 

Please delete the paragraphs beginning at page 7 on page 1 as follows: 

— 2. D e scription of Related Art 

Wh e n converting int e rlac e d video to progressiv e scan format, a dointerlacing 

algorithm typically us e s a t e mporal estimate (inter field) in ar e as where no motion is 
detected, but us e s a spatial es timat e (intra - field) in motion ar e as. Spatial interpolation 
is us e d to gen e rat e an e stimate for a missing lino, bas e d on the lino abov e and below 
in tho sam e fi e ld. 

A simpl e method of dointorlacing a fi e ld of luminanc e pix e ls to cr e ate lines of 

pixels that aro spatially in b e twe e n th e existing lines of the field is to av e rage th e 
valu e s of tho pixel directly above and b e low to cr e ate oach n e w pix e l. Howev e r, this 
method produc e s jaggod edg e s on diagonal d e tails in tho fiold, such as on st e ps that 
are not horizontal or tho on e dges of tho strip e s on a flag as it wav e s in th e wind and 
tho angles vary. 

A bettor method for e nhanc e d diagonal detail, chooses b e tween thre e pixel 

averag e s: the v e rtical av e rage previously describ e d and a l e ft and right diagonal 
average. Th e l e ft diagonal av e rage is comput e d by av e raging the value of the pix e l to 
the l e ft and abov e the position being interpolat e d with th e pixel to th e right and 
bolow. Likewise, the right diagonal is tho average of tho pixel to th e right and above 
with the pixel to tho loft and below. 

Tho basic id e a of selecting between two diagonal averages and a vertical 

av e rag e was explored by tho Sarnoff Research Laboratories (Sarnoff) in a r e s e arch 
proj e ct funded by Thomson (assignee heroin) in tho early 1990's. Th e simpl e st 
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algorithm choosing betw ee n th e thr ee choic e s was d e not e d in th e ir r e port as the 
DIAG1 algorithm. 

A simpl e algorithm to s e l e ct on e of th e s e three av e rag e s was evaluat e d by 

Sarnoff and d e not e d DIAG1 . Th e DIAG1 algorithm for s e l e cting b e tw ee n two 
diagonal av e rag e s and a v e rtical av e rage computes and compares thr ee diff e r e nc e s 
using th e sam e pixel valu e s as th e av e rag e s. For e ach averag e , th e corr e sponding 
diff e r e nce is computed and the absolute values of thos e diff e r e nc e s ar e compar e d to 
find a minimum. The pix e l av e rag e that corr e sponds to th e minimum diff e r e nc e is 
selected to bo the int e rpolat e d valu e . 

Th e Sarnoff work mention e d is documented in two reports: Spatially 

Adaptiv e B e Int e rlacing T e chniqu e s for Digital F e atur e TV, D e c e mber 31, 1990 and 
Digital Feature TV Project Final Report, March 31, 1991. 

Ev e n with the apparent advantag e of having multipl e choices to consider for a spatial 
interpolation e stimat e , the e xisting d e cision proc e ss of DIAG1 app e ars somewhat 
random and noisy b e caus e the minimum value is not always the b e st choice. Th e r e is 
a long felt n ee d for an improv e d d e cision proc e ss that is r e lativ e ly simpl e and 
inexpensive to implement, but n e v e rth e l ess is l e ss random and noi s y. -- 

Please add the following new paragraphs after the paragraph ending on line 6 on page 
3: 

—When converting interlaced video to progressive scan format, a deinterlacing 
algorithm typically uses a temporal estimate (inter-field) in areas where no motion is 
detected, but uses a spatial estimate (intra-field) in motion areas. Spatial interpolation 
is used to generate an estimate for a missing line, based on the line above and below 
in the same field. 

A simple method of deinterlacing a field of luminance pixels to create lines of 
pixels that are spatially in between the existing lines of the field is to average the 
values of the pixel directly above and below to create each new pixel. However, this 
method produces jagged edges on diagonal details in the field, such as on steps that 
are not horizontal or the on edges of the stripes on a flag as it waves in the wind and 
the angles vary. 

A better method for enhanced diagonal detail, chooses between three pixel 
averages: the vertical average previously described and a left and right diagonal 
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average. The left diagonal average is computed by averaging the value of the pixel to 
the left and above the position being interpolated with the pixel to the right and 
below. Likewise, the right diagonal is the average of the pixel to the right and above 
with the pixel to the left and below. 

The basic idea of selecting between two diagonal averages and a vertical 
average was explored by the Sarnoff Research Laboratories (Sarnoff) in a research 
project funded by Thomson (assignee herein) in the early 1990's. The simplest 
algorithm choosing between the three choices was denoted in their report as the 
DIAG1 algorithm. 

A simple algorithm to select one of these three averages was evaluated by 
Sarnoff and denoted DIAG1. The DIAG1 algorithm for selecting between two 
diagonal averages and a vertical average computes and compares three differences 
using the same pixel values as the averages. For each average, the corresponding 
difference is computed and the absolute values of those differences are compared to 
find a minimum. The pixel average that corresponds to the minimum difference is 
selected to be the interpolated value. 

The Sarnoff work mentioned is documented in two reports: Spatially- 
Adaptive De-Interlacing Techniques for Digital Feature TV, December 31, 1990 and 
Digital Feature TV Project Final Report, March 31, 1991. 

Even with the apparent advantage of having multiple choices to consider for a spatial 
interpolation estimate, the existing decision process of DIAG1 appears somewhat 
random and noisy because the minimum value is not always the best choice. There is 
a long-felt need for an improved decision process that is relatively simple and 
inexpensive to implement, but nevertheless is less random and noisy.— 
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